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® Space vector data path. 

© A space vector path for integrating SIMD scheme into a general-purpose programmable processor is 
disclosed. The programmable processor comprises mode means coupled to an instruction means (130, 140) for 
specifying for each instruction whether an operand is processed in one of vector and scalar modes, processing 
unit (110) coupled to the mode means for receiving the operand and, responsive to an instruction as specified 
by the mode means, for processing the operand in one of the vector and scalar modes, wherein the vector mode 
indicating to the processing unit (110) that there are a plurality of elements within the operand and the scalar 
mode indicating to the processing unit (110) that there is one element within the operand. 
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Field of the Invention 

The present invention relates to signal processors and more particularly to digital signal processor with 
spatial parallel processing capabilities. 

5 

Background of the Invention 

Computers with parallel processing schemes such as single instruction-multiple data (SIMD) has 
gradually gained its share of recognition in the computer art in recent years. SIMD computers can be 

70 conceptually illustrated in Figure 1 (a), where multiple processing elements (PE's) are supervised by one 
main sequencer. All PE's receive the same instruction broadcast from the main sequencer but operate on 
different data sets from distinct data streams. As shown in Figure 1 (b), each PE functions as a central 
processing unit (CPU) with its own local memory. Therefore, SIMD computers can achieve spatial 
parallelism by using multiple synchronized arithmetic logic units with each PE's CPU. While it is relatively 

15 easy for the individual PE's to handle its data once the data is in each PE, distributing and communicating 
among all the PE's through the inter-connections (not shown) is quite a complex task. Thus, SIMD machines 
are usually designed with special purposes in mind and their difficulty in programming and vectorization 
makes them undesirable for general purpose applications. 

On the other hand, current general purpose computing machines, such as SPARC (R), PowerPC (R), 

20 and 68000- based machines, typically are not fully utilizing their 32-bit memory space when it comes to 
high performance graphics processing. For example, data are still limited to be processed at 16-bit width, or 
8-bit pixels for video and image information, while their busses are 32-bit wide. However, these general 
purpose machines are attractive for their programming convenience in a high level language software 
environment. Therefore, it is desirable to strike a balance between SIMD's speed advantage as applied to 

25 digital signal processing and general purpose CPU's programming convenience. This way, even a low 
performance implementation of a SIMD machine, when integrated into a general purpose machine, may 
drastically improve the overall throughput just as if there were multiple scalar CPU's working in parallel. 
However, with SIMD integrated into a general-purpose machine, the increased throughput will not come at 
the expense of silicon usage typically associated with the multiple units of scalar CPU's found in a 

30 traditional SIMD machine. 

Therefore, it would be desirable to have a general purpose processor with SIMD capability for code 
intensive applications, as well as speed intensive computations. 

An object of the present invention is to integrate a SIMD scheme into a general purpose CPU 
architecture to enhance throughput. 

35 It is also an object of the present invention to enhance throughput without incurring substantial silicon 
usage. 

It is further an object of the present invention to increase throughput in proportional to the number of 
data elements processed in each instruction with the same instruction execution rate. 

40 Summary of the Invention 

A space vector data path for integrating a SIMD scheme into a general-purpose programmable 
processor is disclosed. The programmable processor comprises mode means coupled to an instruction 
means for specifying for each instruction whether an operand is processed in one of vector and scalar 
45 modes, processing unit coupled to the mode means for receiving the operand and, responsive to an 
instruction as specified by the mode means, for processing the operand in one of the vector and scalar 
modes, wherein the vector mode indicating to the processing unit that there are a plurality of elements 
within the operand and the scalar mode indicating to the processing unit that there is one element within the 
operand. 

50 The present invention also discloses a method of performing digital signal processing through multiple 
data path using a general-purpose computer, where the general-purpose computer comprises data memory 
for storing a plurality of operands with each operand having at least one element, and a processing unit 
having a plurality of sub-processing units. The method comprises the steps of a) providing an instruction 
from among a predetermined sequence of instructions to be executed by the processing unit; b) the 

55 instruction specifying one of scalar and vector mode of processing by the processing unit on the operand, 
the scalar mode indicating to the processing unit that there are one element within the operand, and the 
vector mode indicating to said processing unit that there are a plurality of sub-elements within the operand; 
c) if scalar mode, each sub-processing unit of the processing unit, responsive to the instruction, receiving a 
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respective portion of the operand to process to generate a partial and intermediate result; d) each sub- 
processing unit passing its intermediate result among the plurality of sub-processing units and merging its 
partial result with the other sub-processing units to generate a final result for the operand; e) generating first 
condition codes to correspond to the final result; f) if vector mode, each sub-processing unit of the 
5 processing unit, responsive to the instruction, receiving and processing a respective sub-element from the 
plurality of sub-elements within the operand to generate a partial and intermediate result with each 
intermediate result being disabled and each partial result representing a final result for its corresponding 
element; g) generating a plurality of second condition codes with each of the second condition codes 
corresponding to an independent result. 

10 

Brief Description of the Drawings 

Figure 1a is a conceptual diagram of a conventional single-instruction, multiple-data (SIMD) computer. 
Figure 1b is a simplified diagram of a processing element used in the SIMD computer. 
75 Figure 2 is a generalized diagram of a programmable processor which may incorporate the present 
invention. 

Figure 3a is a symbolic diagram of a conventional adder which may be incorporated in the ALU for the 
processing unit. 

Figures 3b and 3c are symbolic diagrams of adders which may implement the present invention. 
20 Figure 4a is a symbolic diagram of a conventional logic unit which may be incorporated in the ALU for 
the processing unit. 

Figures 4b and 4c are symbolic diagrams of logic units which may implement the present invention. 
Figures 5a and 5b are symbolic diagrams of a conventional shifter which may implement the present 
invention. 

25 Figure 5c-5e are diagrams of shifters which may incorporate the present invention. 

Figure 6a is a simplified diagram of a conventional multiplier accumulator (MAC). 

Figure 6b illustrates how a MAC can incorporate the present invention. 

Figure 7a illustrates how a MAC can incorporate the present invention for a 32x16 mode. 

Figure 7b illustrates the interconnections within a MAC for the 32x16 mode. 
30 Figure 8 is a simplified functional diagram of a processing element incorporating the present invention. 

Figure 9 illustrates a simplified diagram of ALU and shifter incorporating the present invention. 

Figure 10 illustrates a dual-MAC arrangement. 

Figure 11 shows the layout of an accumulator register file. 

Figure 12 shows the corresponding accumulator addresses. 
35 Figures 13 through 16 shows the scaling of source operands and of results for multiplication 
operations. 

Figure 17 shows a word or accumulator operand being added to an accumulator register. 
Figure 18 shows a halfword pair operand being added to a halfword pair in accumulating registers. 
Figure 19 shows a product being added to an accumulating register. 
40 Figure 20 shows a halfword pair product being added to a halfword pair in accumulating registers. 
Figure 21 shows a 48 bit product being accumulated using the justifying right option. 
Figure 22 shows a 48 bit product being accumulated using the justify left option. 
Figure 23 is a summary of instructions which may be implemented in accordance with the present 
invention. 

45 

Detailed Description of the Drawings 

General Implementation Considerations 

so When integrating the SIMD scheme into a general-purpose machine, several issues should desirably be 
considered: 

1) Selection of scalar or vector operation should preferably be done on an instruction-by-instruction 
basis, as opposed to switching to a vector mode for a period of time, because some algorithms are not 
easily vectorized with a large vector size. Also, when a vector operation is selected, the vector dimension 
55 must be specified. 

Currently, in accordance with the present invention, the information on scalar/vector is specified by a 
Data Type qualifier field in each instruction that has the SIMD capability. For example, the instruction 
may feature a 1-bit "path" qualifier field that can specify Word or Halfword Pair operations. Further, this 
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field should preferably be combined with the Data Type Conversion field in the Streamer Context 
Registers to select larger vector dimensions, e.g. 4, 8, etc. The complete description of a Streamer is 
disclosed in a related U.S. patent application filed on July 23, 1992, Serial No. 917,872, entitled 
STREAMER FOR RISC DIGITAL SIGNAL PROCESSOR, the disclosure of which is now incorporated by 
5 reference. 

2) The machine should provide for conditional execution based on vector result. It is important to be able 
to test the results of an SIMD operation just as though it were performed using multiple scalar 
operations. For this reason, it is preferred that Condition Code Flags in the Status Register be duplicated 
such that there is one set per segment of the Data Path. For example, a vector dimension of 4 would 

io require 4 sets of Condition Codes. 

Also, Conditional instructions need to specify which set of Condition Codes to use. It is useful to be 
able to test combinations of conditions, e.g. "if any Carry Flags set", or "if all Carry Flags set" 

3) The SIMD scheme should be applicable to as many operations as possible. Although the following 
preferred embodiment of the present invention illustrates a machine in its current implementation such as 

75 16-bit multiplier and 32-bit input data, it would be appreciated by those skilled in the art that other 
variations can readily be constructed in accordance with the present invention. 

The following operations are examples of possible operations (to be listed in Figure 23) which can 
increase performance of Space Vector (SV) techniques: 

ABS, NEG. NOT, PAR, REV 
20 ADD, SUB, SUBR, ASC, MIN, MAX, Tcond 

SBIT, CBIT, IBIT, TBZ, TBNZ 

ACC, ACCN, MUL, MAC, MACN, UMUL, UMAC 

AND, ANDN, OR, XOR, XORC 

SHR, SHL, SHRA, SHRC, ROR, ROL 
25 Bcond 

LOAD, STORE, MOVE, Mcond. 

where cond may be: CC, CS, VC, VS, ZC and ZS. 

4) Memory data bandwidth should be able to match SIMD Data Path performance. 

It is desirable to match the memory and bus bandwidth to the data requirements of a space vector 
30 data path without increasing the hardware complexity. The currently implemented machine's two 32-bit 
buses with dual access 32-bit memories are well matched to the 32-bit Arithmetic Logic Unit (ALU) and 
dual 16x16 Multiply/Accumulated Units (MAC's). They would also be well matched to quad 8x8 MACs. 

5) Any addition and modification implemented should be cost-effective by maximizing performance with 
minimum additional hardware complexity. 

35 An adder/subtracter can be made to operate in space vector mode by breaking the carry propagation 

and duplicating the condition code logic. 

A shifter can be made to operate in space vector mode by also reconfiguring the wrap-around logic 
and duplicating the condition code logic. 

A bit-wise logic unit can be made to operate in space vector mode by just duplicating the condition 
40 code logic. 

Space vector conditional move operations can be achieved by using the vector of Condition Code 
Rags to control a multiplexer, so that each element of the vector is moved independently. 

Space vector multiply requires duplication of the multiplier array and combination of partial products: 
e.g. 4 16x8 multipliers with appropriate combination logic can be used to perform 4 16x8 or 2 16x16 
45 vector operations, or 1 32x1 6 scalar operation. Space vector multiply-accumulate operations also require 
accumulating adders that can break the carry propagation and duplicate the condition code logic as well 
as vectorized accumulator registers. 

6) Programming complexity due to space vector implementation in the general-purpose computer should 
be minimized. Instructions can be devised to combine space vector results into a scalar result: 

so ACC.Az, Ax, Ay Add accumulators; 

SA Ay, Mz Store scaled accumulator pair to memory; 
MAR Rz, Ax Move scaled accumulator pair to register. 

7) When a vector crosses a physical memory boundary, access to the vector should still be possible. 
Some algorithms such as convolutions involve incrementing through data arrays. When the arrays are 

55 treated as vectors of length N, it is possible that a vector resides partially in one physical memory 
location and partially in an adjacent physical memory location. To maintain performance on such space 
vector operations, it is preferable to design the memories to accommodate data accesses that cross 
physical boundaries, or to use a Streamer as described in the above-mentioned U.S. patent application, 
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STREAMER FOR RISC DIGITAL SIGNAL PROCESSOR. 
The Overall System 

5 Figure 2 is a generalized representation of a programmable processor which may incorporate the space 
vector data path of the present invention. One of the concepts embedded in the present invention is that 
one can modify a computer which is designed to work with the elements of scalar operands, or arrays, one 
at a time so as to increase its performance by allowing more than one operand to be processed at the 
same time. 

70 What is shown in Figure 2 is a programmable processor, or "computer" in a broad sense, which has a 
program and data storage unit 100 for storing programs and data operands. An instruction acquisition unit 
130 fetches instructions from the storage unit 100 for an instruction fetch/decode/sequence unit 140 to 
decode and interpret for a processing unit 110 to execute. The processing unit 110 thus executes an 
instruction with operand(s) supplied from the storage unit 100. 

75 To achieve increased performance, there are bits within each instruction to specify whether the 
operands are scalars or vectors. Also, if they are vectors, how many elements are in each operand. That 
information, along with the typical decoded instruction, is sent to the processing unit 110 so the processing 
unit 110 "knows" whether to process the operands as scalars or as vectors. 

The processing unit 110 may be an ALU, shifters or MAC. The storage unit 100 may generally be some 

20 kind of memory, whether it be a register file, a semiconductor memory, a magnetic memory or any of a 
number of kinds of memory, and the processing unit 110 may perform typical operations like add, subtract, 
logical AND, logical OR, shifting as in a barrel shifter, multiply, accumulate, and multiply and accumulate 
typically found in digital signal processors. The processing unit 110 will take operands either as one 
operand used in an instruction, two operands used in an instruction or more. The processing unit 110 may 

25 then perform operations with those operands to achieve their results. By starting with scalar or vector 
operands, the operands go through the operations and come out with scalar or vector results, respectively. 

The next step is to identify more specifically how the processing unit 110 may be formed and how it 
functions. While data and program are shown as combined in storage unit 100, it would be apparent that 
they can either be combined in the same physical memory or they can be implemented in separate 

30 physical memories. Although each operand is described as having a typical length of 32 bits, in general, the 
operand could be any of a number of lengths. It could be a 16-bit machine, an 8-bit machine or a 64-bit 
machine, etc. Those skilled in the art will recognize that the genera! approach is that an N-bit operand could 
be thought of as multiple operands that taken together add up to N-bits. Therefore a 32-bit word could, for 
instance, be two 16-bit half-words, or four 8-bit quarter words or bytes. In our current implementation, we 

35 have each of the elements in an operand being of the same width. However, one could have the 32-bit 
operand with one element being 24 bits and the other element being 8 bits. The benefit derived from using 
multiple data paths and multiple elements in an operand is that it is processing all of the elements 
independently and concurrently to achieve a multiplication of processing throughput. 

The instructions may be of any size. Currently 32-bit instructions are used; however those skilled in the 

40 art may find particularly utility in 8 bits, 16 bits, 32 bits and 64 bits. More importantly, it does not even have 
to be a fixed-length for the instructions. The same concept would work if used in variable-length instruction 
machines, such as those with 16-bit instructions that can be extended to 32-bit instructions, or where the 
instructions are formed by some number of 8-bit bytes, where the number depends on what specific 
instruction it is. An exemplary Instruction Set Summary is shown in Appendix A for those skilled in the art to 

45 illustrate the instructions which may be implemented in accordance with the present invention. 

The processing unit 110 may typically include an ALU 121 and/or a MAC 122. It may also only 
implement a shifter 123 or a logic unit 124. 

Adder 

50 

Figure 3 is a symbolic representation of an adder which may be implemented in the ALU for the 
processing unit (110, Fig. 2). Figure 3a illustrates a conventional 32-bit adder. Figure 3b is a representation 
of two 16-bit adders connected for half-word pair mode. Fig. 3c is a representation of two 16-bit adders 
connected for word mode. 

55 Figures 3 a-c serve to illustrate how the typical hardware in a 32-bit conventional machine in Figure 3a 
may be modified to achieve the desired objectives of the half-word pair mode or the word mode in 
accordance with the present invention. A vector is illustrated here as having two elements. More specifi- 
cally, it is shown how a 32-bit conventional operand can be broken down into two elements with 16-bits 
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each. The same principle could apply to breaking it down into a number of elements with the elements of 
equal length or unequal length. 

Referring to Figure 3a, a conventional adder 200 has inputs X for X operand and Y for Y operand. It 
also has an input for a carry-in 201 and condition codes 205 that are typically found associated with an 

5 adder. The condition codes 205 may be: V for overflow, C for carry-out and Z for a zero result, i.e. the 
result out of the adder being zero. It further has the result operand out of the adder being S. X, Y and S are 
all represented as 32-bit words. A control input S/U 202 represents sign or unsigned operands, where the 
most significant bit indicates where the number is positive or negative, or an unsigned operand, where the 
most significant bit participates in the magnitude of the operand. 

70 Figure 3b shows how two adders which are similar to the typical 32-bit adder, but instead are only 16- 
bit adders, can be combined together to perform the vector operation on a half-word pair, i.e. two half-word 
elements per operand. The Y operand is now split off as two half-word operands: a lower half, Y0 through 
Y15, and an upper half, V0 through V15. Similarly the X operand is split off as two half-word operands: a 
lower half, XO through X15, and an upper half UO through U15. The result S is identified as SO through S15 

75 coming from the adder 210 and the upper half WO through W15 coming from adder 220. Essentially, the 
32-bit adder 200 may be divided in the middle to form the two 16-bit adders 210, 220. However, the most 
significant bits would need logic to determine the nature of the sign bit of the operands. Thus, In dividing 
the 32-bit adder 200, added logic would be required for sign control of the lower 16 bits that are split off of 
the 32-bit adder to form adder 210. Then these two adders 210 and 220 may become identical except that 

20 the input operands for the adder 210 come from the lower half of the 32-bit operand and the input operands 
for the 16-bit adder 220 come from the upper half of the 32-bit operands. 

When the operand elements X and U are separately added together with Y and V, respectively, they 
yield results S and W, respectively. They also produce independent condition codes for each one of the 
adders. Adder 210 produces condition codes 215, and adder 220 produces condition codes 225 and these 

25 condition codes apply to the particular half-word adder that they are associated with. Therefore, this shows 
how the conventional 32-bit adder could be modified slightly to perform independent half-word pair 
operations. 

Referring to Figure 3c, the same adder units in Figure 3b may be reconnected to perform the original 
word operation that was performed in the adder 200 of Figure 3a. This is where the operands represent 32- 

30 bit scalars. The scalars are Y0 through Y31 and X0 through X31. The lower half of those operands are 
processed by the adder 230 and the upper half are processed by the adder 240. The mechanism which 
allows this to be done is by connecting the carry-out of the adder 230 to the carry-in 236 of the adder 240. 
As shown in Figure 2c, the combined two 16-bit adders perform the same function as one 32-bit adder in 
Figure 3a. Therefore, the implementation shown in Figures 3b and 3c - adder 210 may essentially be the 

35 same as adder 230, while adder 220 may be the same as adder 240. While the description shows how 
those two adders can function in either a half-word pair mode or a word mode, one skilled in the art may, 
by extension, modify a conventional adder into several adders for handling independent elements of a 
vector concurrently, as well as reconnected the same to perform the scalar operation on a scalar operand. 
One note should be made to the adder of Figure 3. In Figure 3c, two sets of condition codes 235 and 

40 245 were shown. While in the original conventional adder, there was only one set of condition codes 205. 
The condition codes in Figure 3c are really the condition codes of 245 except for the condition code Z. The 
condition codes in 235, the overflow V and carry C, are ignored as far as condition codes go and the 
condition code Z in the condition codes 205 is effectively the Z condition code of 245 ANDed with the Z 
condition code of 235. Now the condition code V of 205 corresponds to the V of 245. The C of 205 

45 corresponds to the C of 245 and the Z of 205 corresponds to the Z of codes 245 ANDed with the Z of 
codes 235. Those skilled in the art will be able to combine those in any particular way they see fit. 

Logic Unit 

50 Figure 4 is a symbolic representation of a logic unit which may be implemented in accordance with the 
present invention. Figure 4a shows a typical 32-bit logic unit performing the logic operations of bitwise, 
bitwise-complement or a number of combinations typically found in current processors. What may be 
significant about these operations is that they work independently for the different bits of the condition code. 
Overflow bit normally has no significance in the condition code in 305. While the carry-out has no 

55 significance in the logic operations, zero still has significance in indicating that the result is zero. For the 
half-word pair operations, the original 32-bit adder would be "operationally" divided into two 16-bit logic 
units. The upper 16 bits 320 and the lower 16 bits 310 in the input operands would be broken into two half- 
words in the same manner that they were for the adder. In processing the logic operations, because the bits 
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are generally processed independently, there is no operational connection between the two logic units 310 
and 320. 

Figure 4c shows the logic units again re-connected to form a typical logic unit for scalar processing. 
Note that there is no connection needed between the units except in the condition code area. The zero 
5 condition code 305 of conventional logic unit now may be represented by ANDing the zero condition code 
of unit 345 with the zero condition code of unit 335. Thus, it should be apparent to those skilled in the art 
that the dual-mode logic unit can be constructed by extending the concept and implementation of a dual- 
mode adder as previously described. 

w Shifter 

Figure 5 is a symbolic representation of a barrel shifter which may be implemented in accordance with 
the present invention. While some processors have barrel shifters as shown In Figure 5b, others have 
single-bit shifters shown in Figures 5a, 5c, and 5d. The barrel shifter is typically not required in the 

75 processor unit, but for high performance machines, the processor unit may implement a shift unit as 
represented in Figure 5b. The following description will illustrate how shifters may be constructed and 
implemented by those skilled in the art to speed up the processing or to minimize the amount of hardware 
involved. Figure 5a shows how a one-bit shift, either a left shift or a right shift, may be implemented in a 
typical processor. Shifter 415 can cause a 32-bit input operand X to be shifted either left or right one bit or 

20 not shifted under the control of the direction input DIR 401 and produce the Z output. When the shift 
occurs, if it is a shift to the left, then a bit has to be entered into the least significant bit position by the 
selection box 416. 

When the shifter is shifted to the right ,a bit from the selection box 400 is entered into the most 
significant bit position. Selection boxes 400 and 416 have a number of inputs that can be selected for 

25 entering into the shifter 415. There is also a select input in both boxes labeled SEL, which comes from the 
instruction and is typical of a conventional machine. The SEL would determine which of these input bits 
would be selected for entering into the shifter. In general, because of these selections boxes, the shift can 
be a rotate, where the bit that is shifted out of the shifter is shifted in at the other end of the shifter, or an 
arithmetic right shift, where the sign bit, or the most significant bit, is dragged as the other bits are shifted 

30. to the right or an arithmetic left shift where zero is entered as the other bits are shifted to the left. And for a 
logical shift, a "0" is entered in as the bit. Also, a "1 " may be entered in as the new bit entered in a logical 
shift. 

One skilled in the art, by reference to the description of condition codes for the adders and logic units, 
could easily assign condition codes to the shifter to represent the overflow for an arithmetic left shift 
35 operation, a carry to retain the last bit of the shift operation, and a zero flag to record when the result of the 
shift was a zero value. 

Using the shifter of Figure 5a in combination, the shifter of Figure 5b may be formed as a 32-bit 
left/right barrel shifter. This may be done by combining 32 of the shifters in Figure 5a and cascading them 
one after another, where the output of the first goes into the input of the second and so on throughout. The 

40 number of bits to be shifted is determined by the pattern of ones and zeros of the direction input DIR's to 
the individual shifters. Note that in Figure 5a, the direction for the shifter is three-valued: it is either left, 
right, or straight ahead with no shift being accomplished. As such, in Figure 5b, the direction input to the 
individual 32-bit one-bit shifters can be either left or right or no shift. If 32 bits are to shift to the left, then all 
of the direction inputs would indicate to the left. 

45 If only one bit is to shift to the left then the first box would indicate a one bit shift to the left and all of 
the other 31 would indicate no shift. If N bits are to shift to the left, the first N boxes would have a direction 
input of one bit to the left and the remaining boxes would indicate no shift. The same thing could be applied 
to shifts to the right, where the direction would now either indicate a shift to the right, or no shift, and would 
be able to shift from no bits to 32 bits in a right shift in the same way. 

so Now this typical 1-bit shifter in Figure 5a can be divided into two 16-bit shifters with reference to Figure 
5c, where two 16-bit L/R 1-bit shifters connected for half-word pair mode is shown. The shifter 415 in Figure 
5a can be operationally divided down into two 16-bit 1-bit shifters 452 and 435. Each one of those 16-bit 
shifters then has the input selection logic of 4a referring specifically to 416 and 400 duplicated so that box 
450 has boxes 460 and 445, and box 435 has boxes 440 and 430. The input logic is the same but the 

55 inputs to the selection boxes are wired differently. It is therefore in the way the input selection boxes are 
wired that differentiates the shifter in Figure 5c connected for half-word pair mode from the shifter in Figure 
5d connected for word mode. The input operand element in Figure 5c for the lower shifter 450 is XO 
through X15 and for shifter 435 is YO through Y15. X and Y thus designate the 2 half-words. 
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The result Z output operand is shown as the 2 half-words: the lower 16 bits being ZO through Z15 and 
the upper 16 bits being WO through W15. The input selectors are wired such that in a rotate, the bit which 
is output from the shifter will be fed back into the other end of the shifter. If shifter 435 does a left shift, the 
rotated bit would be Y15 and if it does a right shift, the rotated bit would be YO. Similarly for shifter 450, if it 

5 were a left rotate, the input bit is X15 and if it is a right rotate, the input bit is XO. Similarly the selection 
works as in Figure 5a for arithmetic shifts and logical shifts. 

Figure 5d shows how the operation of these same two shifters can be connected for a word mode, 
where the shift pattern works on the whole 32 bits of the operand as opposed to the two half-words in 
Figure 5c. For a rotate left, the bit that is rotated out of the lower shifter 486 (the MSB bit X15)is rotated into 

70 the upper shifter 475 as the LSB bit input to the shifter 475. It forms a continuous shift between the upper 
1-bit shifter and the lower 1 -bit shifter. For a rotate around the two shifters, X31 would be shifted into XO. If 
all the inputs of selectors 480 are connected to X15 and all the inputs of selector 485 are connected to X16, 
as shown in Figure 5d, the combined shifter in Figure 5d effectively operates as the shifter in Figure 5a. 
The input selector 470 will have the same pattern as the input selector 400. And the input selector 488 will 

75 have the same input pattern as the selector 416. Therefore, the combined shifter in Figure 5d will perform 
the same shift operations for scalar operands as the shifter in Figure 5a. 

The 1-bit shifters in Figures 5c and 5d can further be extended into a 32-bit barrel shifter shown in 
Figure 5e in a manner analogous to Figure 5b by cascading 32 of the 1 -bit shifters. If a 1-bit shift is desired, 
then the direction control signal is used on the first shifter to indicate a 1 bit-shift. And on the other 

20 cascaded 1-bit shifters, no shift is indicated. For N-bit shifts, the direction inputs in the first N 1-bit shifters 
will indicate to shift by one bit and the remaining 1 bit shifters do not shift but pass the data through. 

Similarly this barrel shifter in Figure 5e can perform either word or half-word pair mode operations, 
because the individual bit shifters are capable of performing either word or half-word pair operations. While 
this implementation In Figure 5 is representative of one way of implementing a barrel shifter, the same 

25 concept of dividing the barrel shifter in the middle and providing input selection logic can be applied to 
many other implementations of barrel shifters. Those skilled in the art should be able to find an appropriate 
implementation, depending upon their specific hardware or throughput requirements. 

Multiplier Accumulator 

30 

Figure 6 is a symbolic representation of a multiply and accumulate (MAC) unit which may be 
implemented in accordance with the present invention. 

A typical 32-bit processor normally would not require the implementation of a costly 32-by-32 multiplier 
array. A multiply would probably be built in another way. In typical 16-bit signal processors, however, it is 

35 quite common to find 16-by-16 multiplier arrays. The type of computation that requires fast multiply would 
typically use 16-bit data and consequently the 16-by-16 multiplier array has become more popular, even 
among some 32-bit processors. Therefore, by treating 32-bit operands as 2 16-bit half-word pairs, two 16- 
by-16 multiplier arrays can be implemented to take advantage of the space vector concept of 32-bit word 
operands, half-word operands or half-word elements in one vectorized operand. 

40 The following example shows how a 16-by-16 multiplier array can be duplicated for use as two half- 
word pair multipliers, which may be connected together to form 32-by-16 scaler multiply. There is a 
usefulness in this 32-by-16 scalar multiply in that two of these multiplies taken together can be used to form 
a 32-by-32 bit multiply. Or the 32-by-16 multiply can be used by itself, where an operand of 32-bit precision 
may be multiplied by an operand of only 16-bit precision. 

45 A MAC unit is not typically found in all processors. But in high performance processors for signal 
processing applications it is typically implemented. Figure 6a shows a conventional implementation of a 
MAC unit. A MAC can be any of various sizes. This shows a unit which is 16 bits by 16 bits in the multiplier 
forming a 32-bit product. That 32-bit product may be added with a third operand in an accumulating adder 
which might be longer than the product due to extra most significant bits called "guard bits". 

so As shown in Figure 6a, input operands are 16 bits, represented by XO through X15 and YO through Y15. 
They generate a 32-bit product Z, which may be added to a feedback operand F. In this case, F is shown 
as FO through F39 representing a 40-bit feedback word or operand, ft is 40 bits because it would need 32 
bits to hold a product, plus 8 additional bits for guard bits. The guard bits are included to handle overflows, 
because when a number of products are added together there can be overflows and the guard bits 

55 accumulate the overflows to preserve them. Typically the number of guard bits might be 4 or 8. The 
present example shows 8 bits and yet they could be of a number of sizes. The result of the accumulator is 
shown as a 40-bit result, AO through A39. 
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It should be noted that the multiply array could be used without the accumulator, or it could be used 
with the accumulator. It should be noted that another input S/U meaning signed or unsigned indicates 
whether the input operands are to be treated as signed number or unsigned numbers. One skilled in the art 
would appreciate that the upper bits of the multiplier may be handled differently depending upon whether 

5 the input operands are signed or unsigned. 

Figure 6b shows how two of the typical 16-by-16 arrays can be formed in order to handle half-word pair 
operands. In this case, the 32-bit input operand X is broken down into two half-words. The lower half-word 
for multiplier 520 is X0 through X15 and the upper half-word for multiplier 515 is X16 through X31. The Y 
input operand is also broken down into two half-word operands. The lower half-word for multiplier 520 is Y0 

to through Y15 and the upper half of the operand for multiplier 515 is Y16 through Y31. Figure 6b thus 
represents a connection for multiplying the half-word operands of the X operand with the half-word 
operands of the Y operand respectively. Note that the least significant half-word of X is multiplied by the 
least significant half word of Y in multiplier 520. And independently and concurrently in multiplier 515, the 
upper half-word of X is multiplied by the upper half-word of Y. These two multiplications create two 

75 products. The 32-bit product from multiplier 520 is represented by Z0 through Z31 and similarly the-32 bit 
result of multiplier 515 represented by W0 through W31. The two products are larger than 16 bits each in 
order to preserve its precision. At this point the product of the half-words are kept as independent operand 
representations. 

The product from the lower half-words out of multiplier 520 is fed into accumulator 530 and added with 
20 a feedback register represented by F0 through F39. That forms an accumulated product A represented by 
AO through A39. Similarly in the upper half-word product is represented by W0 through W31 and is added, 
in accumulator 525 to a feedback register represented by GO through G39 to form a 40-bit result B, 
represented by B0 through B39. These accumulator results in general would be kept as larger numbers in 
an accumulator as operands represented by larger numbers or bits to preserve the precision of the multiply. 
25 The feedback bits would normally come from either memory (100 in Figure 2) or special memory 
capable of storing a larger number of bits. While a typical memory location could handle 32 bits, the special 
memory, which is typically called an accumulator file, could store 40 bits for a scalar product, or 80 bits for 
a half-word pair product. In this case two accumulator registers capable of handling scalar operands may be 
used to form the storage for the half-word pair operand. In other words, two 40-bit accumulators could be 
30 used to store the two 40-bit results of the half-word pair operations. 

MAC Interconnection 

Figure 7 shows how the two 16-bit multipliers of arrays of Figure 6b could be interconnected in order to 
35 form a 16-by-32 bit multiplication for scalar operands. In this case the multiplier array is implemented as a 
series of adders. Carrys-out 605 of the least significant multiplier array 610 is fed as carry-inputs into the 
adders in the upper multiplier array 600. Also the sum bits 606 that are formed in the upper multiplier array 
600 in the least significant end are fed into the adders in the lower multiplier array 610 at the most 
significant end. 

40 Another connection takes place in the accumulators 615 and 605. The accumulator 615 representing 
the lower part of the product is limited to 32 bits and the upper 8 guard bits are not used. The carry-out of 
the 32 bits is fed into the carry-input of the upper 40-bit accumulator 605 and the result is a 72-bit operand 
shown here as AO through B39. Typically this operand would be stored as two operands, the lower 32 bits 
being stored in one accumulator 615 and the upper 40 bits being stored in the second accumulator 605. 

45 Also in this operation, for the signed and unsigned bit, the least significant half of the input operand X is 
treated as an unsigned number in the multiplier 610, while the upper 16 bits of the input operand X are 
treated as a signed or an unsigned operand in the upper multiplier array 600. 

Also, in the lower accumulator 615, the product is treated as an unsigned operand, while in the upper 
accumulator 605, the operand is treated as a signed number. It should be added that the 40-bit accumulator 

so is treated as a signed number in all of the cases of Figures 7a and 7b. The reason for that is the guard bits, 
being an extension of the accumulator, allow bits so that even an unsigned number can be considered a 
positive part of the signed number. Therefore, the signed number in the extended accumulator encom- 
passes both signed operands and unsigned operands. 

Figure 7b shows in more detail how the carry and sum bits interplay between the adders comprising 

55 the multiplier arrays 600 and 610. For example, the adders 625 and 635 are illustrated as part of the 
multiplier array 610, whereas the adders 620 and 630 are illustrated as part of the multiplier array 600. It 
should be noted that the multiplier arrays 610 and 600 are typically implemented by some arrangement of 
adders. And in specific implementations the interconnection of the adders may be done in various ways. 
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Figure 6b shows a simple cascading of adders but the same technique may be applied to other ways where 
the adders may be connected such as in Booth multipliers or Wallace Tree multipliers for example. As 
shown in Figure 7b, the adder 625 in the lower multiplier array 610 provides a carry-out 621 which feeds 
into the carry-input of the corresponding adder 620 in the upper multiplier-array 610. The lower multiplier 

5 array 610 performs the arithmetic as though the X-input input operand were unsigned. The sign of the input 
operand is specified into the sign control of the upper adders 620 and 630 of the upper multiplier 600 array. 

Also, since the adders are connected in such a way that they are offset from the least significant bits of 
the multiplier to the most significant bits of the multiplier, it provides opportunity to add the sum bits back 
in. More specifically, the adders 625 and 620 correspond to the lesser significant bit of the multiplier with 

10 that lesser bit being Yi. The adders 635 and 630 correspond to the next more significant bit of the multiplier 
with that bit being Y(i+ 1). The offset can be seen as the output S1 of the adder 625 feeding to the input B0 
of the adder 635 and S15 of the adder 625 feeding into the input B14 of the adder 635. That one bit offset 
frees up B15 of the input of adder 635 to accept the input SO from the adder 620 so that the sum bit from 
the most significant multiplier array 600 is fed as an input bit into the least significant multiplier array 610. 

75 Also the sum bit SO from the adder 625 goes directly to the next partial product shown as 640 and does 
not need to go through additional multiplier or adder stages. Thus, outputting SO from a succession of 
adders stages 625, 635. and so forth, give rise to the output bits Z0 through 215 of Figure 6a. Output bits 
from the final partial product corresponding to SO through S15 of the adder 635 would give rise to output 
bits from the array 610 of Figure 6a of Z16 through Z31 . 

20 Those skilled in the art would appreciate how a final adder stage could be used to provide compensa- 
tion should the multiplier Y be negative. 

Operand Data Typing 

25 A note should be made with respect to operand data typing. While one approach for specifying the 
operand mode type as scalar or vector is to include the information in the instruction, an alternate approach 
is to append the information to the operand in additional bits. For example, if the operand is 32 bits, one 
additional bit may be used to identify the operand as either a scalar or a vector. Additional bits may also be 
used if the number of vector elements were to be explicitly indicated, or the number of vector elements 

30 could be assumed to be some number such as two. The operand processing units would adapt for 
processing the operand as a scalar or as a vector by responding to the information appended to the 
operand. 

Whether the operand is scalar or vector may also be specified by the way the operand is selected. For 
example, the information may be contained in a bit field in a memory location which also specifies the 
35 address of the operand. 

If two operands were to be processed by the processing unit, and the mode information were different 
in the two operands, conventions could be designed into the processing unit by those skilled in the art for 
handling the mixed mode operations. For instance, an ADD operation involving a vector operand and a 
scalar operand could be handled by the processing unit by forming a vector from the scalar, truncating if 
40 necessary, and then performing a vector operation. 

Time-sharing As An Alternate to Spatial Hardware 

One skilled in the art would appreciate that time-sharing an implementation means can often be 
45 substituted for spatially distributed implementation means. For example, one vector adder can be used 
multiple times to effectively implement the multiple adders in a spatially distributed vector processing unit. 
Multiplexing and demultiplexing hardware can be used to sequence the input operands and the result. The 
vector adder with added support hardware can also be used to process the scalar operand in pieces in an 
analogous manner to how the distributed vector adders can be interconnected to process the scalar 
so operand. The support hardware is used to process the intermediate results that pass among the vector 
processing elements. 

With the above description of the present invention in mind, an exemplary RISC-type processor 
incorporating the space vector data path of the present invention will now be illustrated. It should be noted 
that the following processor system is merely one example of how those skilled in the art may incorporate 
55 the present invention. Others may find their own advantageous applications based on the present invention 
described. 
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An Exemplary Processor Incorporating The Present Invention 

Reference is made to FIG. 8, where a functional diagram of a processing element incorporating the 
present invention is illustrated. While the following description makes reference to specific bit dimensions, 
5 those skilled in the art would appreciate that they are for illustration purposes and that other dimensions can 
readily be constructed in accordance with the teaching of the present invention. 

Referring to FIG. 8, 32-bit instructions capable of specifying two source operands and a destination 
operand are used to control the data processing unit shown. 

Operands are typically stored in registers and in data memory (200). Arithmetic, logic , and shift 
70 instructions are executed in ALU 240 and MAC 230 with operands from a register space and the results are 
returned to the register space. A register space consists of register file 220 and some other internal 
registers (not shown). Operands stored in the register space are either 32-bit words or halfword pairs. 
Operands are shuttled between the register space and memory 200 by load and store instructions, or an 
automatic memory accessing unit, streamer 210 as previously described. 
75 Referring to FIG. 9, a functional block diagram of ALU 240 is shown. 

The ALU consists of an adder 410, 420 and a barrel shifter 470. In general, ALU instructions take two 
operands from register space and write the result to register space. ALU instructions can execute each 
clock cycle, and require only one instruction clock cycle in the ALU pipe. 

The adder 410, 420 and shifter 470 perform operations using word or halfword pair operands. Signed 
20 operands are represented in two's complement notation. Currently, signed, unsigned, fractional and integer 
operands can be specified by the instructions for the ALU operations. 

Adder 

25 The adder (410, 420) performs addition and logical operations on words and on halfword pairs. For 
halfword pair operations, the adder 410, 420 functions as two halves. The lower half 420 executes the 
operation using the halfword pairs' lower operands 460, and the upper half 410 executes the same 
operation using the halfword pairs' upper operands 450. When in a halfword pair mode, the two adders 41 0, 
420 are essentially independent of each other. The 32-bit logic unit 440 is used to pass information from the 

30 lower adder 420 to upper adder 410 and back when the two adders are operating in a word mode. 

Adder operations affect the two carry (CU and CL), two overflow (VU and VL), and two zero (ZU and ZL) 
condition code bits. CU is the carry flag for word operations; CU and CL are carry flags for halfword pair 
operations. Similarly, VU indicates overflows in word operations and VU and VL indicate overflows in 
halfword pair operations. 

35 Overflows that affect the overflow flag can result from adder arithmetic instructions and from MAC 
scalar instructions. The overflow flags are set even if the executed instruction saturates the result. Once set, 
the condition codes remain unchanged until another instruction is encountered that can set the flags. 

When an adder arithmetic instruction without saturation overflows, and the error exception is enabled, 
an error exception request occurs. Separate signals are sent to the debug logic to indicate an overflow with 

40 saturation and an overflow without. 

Barrel Shifter 

With reference to FIG. 9, during one clock cycle, the barrel shifter can shift all bits in a word operand 
45 up to 32 bit positions either left or right, while rotating or inserting a zero, the operand's sign bit, or the 
adder's upper carry flag (CU). For a halfword pair operation, in one clock cycle the shifter can shift both 
halfwords up to 16 bit positions left or right while rotating or inserting a zero, the sign bits, or the adder's 
carry flags (CU and CL). 

For a typical shift/rotate operation, the barrel shifter 470 moves each bit in both source operands* 
so positions in the direction indicated by the operation. With each shift in position, the barrel shifter 470 either 
rotates the end bit, or inserts the sign bit, the carry flag (CU or CL), or a zero depending on the operation 
selected. 

For example, for rotate left, bits are shifted leftward. Bit31 is shifted into BitO in word mode. For 
halfword pair mode, Bit 31 is rotated into Bit16 and Bit15 is rotated into BitO. For shift right, bits are shifted 
55 rightward. A zero is inserted into Bit31 in word mode. For halfword pair mode, a zero is inserted into both 
Bit31 and Bit15. Similarly, for shift with carry propagation, the carry flag (CU) is inserted into Bit31 in word 
mode. For halfword pair mode, each halfword's carry flag (CU and CL) is inserted into Bit31 and Bit15. 
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Reference is now made to FIG. 10. The dual-MAC unit consists of two MAC units 520, 550, 570, 590 
and 510, 540, 560, 580 integrally interconnected so that they can produce either two 16-by-16 products or 
one 16-by-32 product. Each MAC consists of a 16-by-16 multiply array 510, 520, an accumulating adder 
560, 570, an accumulator register file 580, 590, and a scaler 591. 
5 Some exemplary instructions: Multiply, Accumulate, Multiply and Accumulate, Universal Halfword Pair 
Multiply, Universal Halfword Pair Multiply and Accumulate, Double Multiply Step, and Double Multiply and 
Accumulate Step, can be found in the Instruction Summary listed in Figure 23. 

Word operations can be executed in either MAC unit It should be noted that a "word" as used in the 
MAC unit is 16-bit since the MAC'S are currently 16x16 operations. A more convenient approach, however, 
w is to use Vector Length 1, 2, 4 or 8 to describe the operation. As such, a word operation in the MAC can be 
referred to as a Vector Length 1, while a halfword pair operation would be Vector Length 2. The MAC 
containing the destination accumulator is the one currently used to perform the operation. 

Halfword pair operations use both MAC units. The instructions specify a particular accumulator as the 
destination accumulator; this is the addressed accumulator. The MAC containing the addressed destination 
75 accumulator performs the operation on the lower halfword pair elements and the other ("corresponding") 
MAC performs the same operation on the upper halfword pair elements. The result from the corresponding 
MAC is stored in the corresponding accumulator, the addressed accumulator and the corresponding 
accumulator are in the same relative positions in their respective register files. 

Double-precision operations are performed on a halfword and a word; the operation is performed by the 
20 two MACs combined as a double MAC. The "upper" MAC performs the most significant part of the 
computation and the "lower" MAC performs the lease significant part. 

The MAC unit may support integral or fractional, and signed or unsigned, operands. 

Accumulator Register Rle 

25 

The two MAC units are referred to as the upper MAC and the lower MAC. Each MAC has an 
accumulator register file consisting of four 40-bit guarded accumulator registers, for a total of eight 
accumulators in the ALU. Each guarded accumulator (AGn) consists of a 32-bit accumulator register (An) 
extended at the most significant end with an 8-bit guard register (Gn). FIG. 11 shows the layout of the 
30 accumulator register file. 

The accumulator of halfword pair operands is stored in two accumulators. The lower elements of the 
halfword pairs accumulate as a 40-bit number in one accumulator of either MAC. The upper element of the 
halfword pairs accumulate as a 40-bit number in the corresponding accumulator in the other MAC (FIG. 12 
shows the corresponding addresses). 
35 Two accumulators are also used to store the results of a double precision step operation. The most 
significant portion of the result is stored in the guarded accumulator AG of the upper MAC. The least 
significant portion of the result is stored in the accumulator A of the lower MAC. The guard bits of the lower 
MAC accumulator are not used. 

Each accumulator has two addresses in Register Space, referred to as the upper and lower accumulator 
40 address, or the upper and lower redundant address. (The assembly language names of these addresses for 
accumulator n are AnH and AnL respectively.) The effect of which address is used depends on how the 
register is used in the instruction; these effects are detailed in the following subsections. 

The instruction formats (and assembly language) provide several methods of addressing accumulators: 

• As elements of Register Space. Each accumulator has a high and low address, in the range 112 to 
45 127, with assembly-language symbols ARnH and ARnL. 

• As accumulator operands. The instruction format takes a number in the range 0-7; the corresponding 
assembly-language symbols are of the form An. 

• As accumulator operands, with separate high and low addresses. The instruction field takes a value in 
the range 0-15; the assembly language format is AnH or AnL. 

so Each of the eight guard registers has an address in Expanded Register Space (160-167; assembly 
language symbols have the form AGn). 

The remaining subsections of this section specify the treatment of accumulators and guard registers as 
instructions. There are a number of special cases, depending on whether the register is a source or a 
destination, and whether the operation's elements are words or halfword pairs. 

55 
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1 . Accumulators as Word Source Operands 

The upper accumulator address specifies the upper 32 bits of an accumulator An as a fractional word 
operand, and the lower address specifies the lower 32 bits of An as an integer word operand. In the current 
5 version of the processor, an accumulator is 32 bits long, so both addresses refer to the same 32 bits. 
However, the general processor architecture allows for longer accumulators. 

The guard bits are ignored by those instructions which use accumulators (An in assembly language) as 
32-bit source operands. Guard bits are included in the 40-bit source operands when instructions specify 
using guarded accumulators (assembly language AGn), such as for accumulating registers or as inputs to 
70 the scaler. 

The bussing structure currently permits one accumulator register from each MAC to be used as an 
explicit source operand in any given instruction. 

When an accumulator is selected as a source operand for a multiply operation, all 32 bits are presented 
by the accumulator. The instruction further selects, by the integer/fraction option, the lower or upper 
75 halfword for input to the multiply array. 

2. Accumulators as Halfword-Pair Source Operands 

Each element of a halfword pair is held in an accumulator as if it were a word operand. The two 
20 elements of a halfword pair are stored in corresponding accumulators in separate MACs. When used as 
accumulating registers or as inputs to the scalers within their respective MACs, they are used as 40-bit 
source operands. 

Otherwise, the elements are assembled as two halfwords in a halfword pair operand. When the halfword 
pair source operand is the upper accumulator address, the upper halfword of the accumulator for each 
25 element is used. When the lower accumulator address is used, the lower halfword is used. The addressed 
accumulator provides the lower halfword and the corresponding accumulator provides the upper halfword. 
Either MAC can supply either element of the halfword pair. 

3. Accumulators as Double-Precision Source Operands 

30 

The accumulators are used for precision source operands only in the double precision step operations. 
The addressed accumulator provides the least significant 32 bits, and the corresponding guarded accumula- 
tor provides the most significant 40 bits. 

35 4. Guard Registers as Source Operands 

An 8-bit guard register (Gx) can be accessed as a sign-extended integer directly from Expanded 
Register Space. When a guard register is the source operand of a halfword-pair operation, the addressed 
guard becomes the least significant halfword operand, and the corresponding guard becomes the most 
40 significant halfword operand. In both cases, the guard register is sign-extended to 16 bits. 

5. Accumulators as Word Designation Operands 

For word operations using the MAC, the 32-bit result of a multiply operation is stored in the destination 
45 accumulator and sign extended through its guard register The 40-bit result of an accumulating operation is 
stored into the destination guarded accumulator. 

For other register-to-register instructions, the result is moved into the destination accumulator and sign 
extended through its guard register. 

so 6. Accumulators as Word-Pair Designation Operands 

For a Load instruction targeting an accumulator which specifies a word-pair data type conversion, the 
word from the lower memory address is loaded into the addressed accumulator; the least significant byte of 
the word from the higher memory address is loaded into the accumulator's guard register. 

55 
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7. Accumulators as Halfword-Pair Destination Operands 

For halfword pair operations using the two MAC units, the result of each MAC is stored in its 
accumulator file. The MAC containing the destination accumulator processes the lower halfword pair 
s elements, and its 40-bit result is stored in that guarded accumulator (AG). The corresponding MAC 
processes the upper halfword pair elements, and its 40-bit result is stored in the corresponding guarded 
accumulator (A6C). 

For other register-to-register instructions, the specific accumulator address selected for the destination 
accumulator determines how the result is stored. If the upper address is used, the least significant halfword 

ro is loaded into the most significant half of the selected accumulator, zero extended to the right, and sign 
extended through its guard register. The most significant halfword is loaded into the most significant half of 
the corresponding accumulator, zero extended to the right, and sign extended through its guard register. If 
the lower address is used, the least significant halfword is loaded into the least significant half of the 
selected accumulator, and sign extended through the most significant half of the selected accumulator and 

15 on through its guard register. The most significant halfword is loaded into the least significant half of the 
corresponding accumulator, and sign extended as above. 

8. Accumulators as Double-Precision Operands 

20 The least significant 32 bits of the result of a double precision multiply step operation is stored in the 
destination accumulator, and the most significant 40 bits are stored in the corresponding guarded 
accumulator. The guard bits of the destination accumulator are all set to zero. 

9. Guard Registers as Destination Operands 

25 

When a guard registers is a destination operand, the eight least significant bits of the result are stored 
in the addressed guard register. When a guard register is used as the destination operand of a halfword- 
pair operation, the eight least significant bits of the result are stored in the addressed guard register and the 
8 least significant bits of the upper halfword are stored in the corresponding guard register. 
30 - 

Multiply Array 

Reference is now made to FIG. 10. The multiply array, or multiply unit, for each MAC produces a 32-bit 
product from two 16-bit inputs. Signed and unsigned, integer and fractional inputs may be multiplied in any 
35 combination. For an integer input, the least significant halfword of the source operand is used. For a 
fractional input, the most significant halfword is used. FIG. 13 shows the scaling of inputs, and FIG. 14 
shows output scaling. 

if two word operands or one word and one immediate operand are being multiplied, only the MAC 
containing the destination accumulator is used. If two HP operands or one HP and one immediate operand 
40 are being multiplied, both MACs are used, and the MAC containing the destination accumulator multiplies 
the lower HP elements. 

The two multiply arrays used together produce a 48-bit product from one 16-bit input and one 32-bit 
input scaled in accordance with FIG. 13. The product is scaled according to FIGS. 15-A, 15-B, 16- A, and 
16-B. ' ' 

45 

Multiply Saturation 

If -1.0 is multiplied by -1.0 (as 16-bit signed fractions) without an accumulation, the result (+1.0) is 
saturated to prevent an overflow into the guard bits: the maximum positive number is placed in the 
so accumulator (A), and the guard bits are set to zero. If the multiply instruction includes an accumulation, the 
result is not saturated; instead, the full result is accumulated and placed in the destination guarded 
accumulator. 

Multiply Scaling 

55 

FIGS. 13, 14, 15 and 16 show the scaling of source operands and of results for multiplication 
operations. The tables show the assumed location of radix points and the treatment of any sign bits. 
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FIG. 13 shows the scaling of the source operands for multiplication operations. FIG. 14 shows scaling 
for 32-bit products. FIGS. 15-A, 15-B, 16-A, and 16-B show the scaling for 48-bit products. (FIGS. 15-A and 

15- B show the scaling of right-justified products in the lower and upper MAC, respectively; likewise FIGS. 

16- A and 16-B show the scaling of left-justified products.) 

5 

Accumulating Adder 

With reference made to FIG. 10, each MAC includes an accumulating adder, which can add an input to 
(or subtract an input from) an accumulator. Possible inputs are the product from the multiply array, an 
70 immediate operand, an accumulator from either MAC, or a register containing a word or a halfword pair. 

An accumulation initialization feature is controlled by the IMAC (Inhibit MAC accumulate) bit of the 
status register (ST) (not shown). If an instruction is executed which performs a multiply/accumulate 
operation while the IMAC bit is True( = 1), the destination accumulator is initialized to the input operand, and 
the IMAC bit is reset to False(=0). (In effect, the destination accumulator is set to 0 before the input is 
75 accumulated.) 

A similar initialize-and-round feature is controlled by the I MAR bit of the status register. The execution 
of an instruction which performs an accumulating adder operation while the IMAR bit is True causes the 
accumulating register to be replaced by a rounding coefficient, the destination accumulator to be initialized 
to the input operand plus a round-up bit, and the IMAR bit to be reset to False. The rounding coefficient is 
20 all zeros except for a one in the most significant bit of the lower halfword. 

Some multiply instructions include a round option which is executed in the accumulating adder. The 
rounded result is placed in the upper halfword of the destination accumulator and zero is placed in the 
lower halfword. The result should be considered to have a radix point between the lower and upper 
halfwords: the result is rounded to the nearest integer; and if the lower halfword is one half (i.e., the high- 
25 order bit is 1), the result is rounded to the nearest even integer. 

An overflow of the accumulating adder does not set the overflow flag. When an overflow occurs for an 
accumulating instruction with saturation option, the guarded accumulator is set to its most positive number 
or most negative number according to the direction of the overflow. If the instruction does not specify 
saturation, and if the error exception is enabled, then an overflow causes an error exception request. 
30 Separate signals are sent to the debug logic for overflows with saturation and overflows without. 

FIG. 17 shows a word or accumulator operand being added to an accumulating register. 

FIG. 18 shows a halfword pair operand (from a register or accumulator) being added to a halfword pair 
in accumulating registers. 

FIG. 19 shows a product being added to an accumulating register. 
35 FIG. 20 shows a halfword pair product being added to a halfword pair in accumulating registers. 

FIG. 21 shows a 48-bit product being accumulated using the justify right option. This option applies to a 
16 x 32 product where an integer result is desired, or the first step of a 32 x 32 product. 

FIG. 22 shows a 48-bit product being accumulated using the justify left option. This option applies to a 
16 x 32 product where a fractional result is desired, or the second step of a 32 x 32 product. 
40 FIG. 23 is an instruction summary of operations which may be implemented in accordance with the 
space vector data path of the present invention. 

Scaler 

45 With reference made to FIG. 10, the scaler unit can perform a right barrel shift of 0 to 8 bit positions on 
the full length of a guarded accumulator. The most significant guard bit propagates into the vacated bits. 

An overflow occurs during a scaler instruction when the guard bits and the most significant bit of the 
result do not all agree. (If these bits do agree, it means that the sign bit of the accumulator propagates 
though the entire guard register, and no overflow of the accumulator has occurred into the guard bits.) 

so The scaler instructions support an option to saturate the result when an overflow occurs. In this case, 
the result is set to the most positive number, or most negative number plus one lease significant bit 
depending on the direction of the overflow. (The most significant guard bit indicates whether the original 
number was positive or negative.) 

When an overflow occurs and saturation was not specified, an error exception is raised if the error 

55 exception is enabled. Overflows without saturation and overflows with saturation are reported to the debug 
logic on separate signals. 

A Move Scaled Accumulator to Register (MAR) can be used to normalize an accumulator. To normalize 
accumulator An: 
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MAR 


Rx, AnH, #8 


scale AGn by 8 bits 


MEXP 


Rc, Rx 


measure exponent 


SUBRU.W.SAT 


Rc, Rc, #8 


calculate number of shifts necessary to normalize 


MAR 


Rx, AnH, Rc 


normalize the accumulator's contents 



After this sequence, Rc contains the number of shifts necessary to normalize the guarded accumulator, 
and Rx contains the normalized result. 

Although the present invention has been described with reference to Figs. 1-23, it will be appreciated 
70 that the teachings of the present invention may be applied to a variety of processing schemes as 
determined by those skilled in the art. 

It should be noted that the objects and advantages of the invention may be attained by means of any 
compatible combination(s) particularly pointed out in the items of the following summary of the invention 
and the appended claims. 

75 1 . A programmable processor for multiple data path processing of at least one operand, each of the 
operands comprising at least one element, said processor executing instructions in a predetermined 
sequence as determined by an instruction fetch/decode/sequencer means, said programmable processor 
comprising: 

a) mode means coupled to said instruction means for specifying for each instruction whether said at 
20 least one operand is processed in one of vector and scalar modes; 

b) processing unit coupled to said mode means, said processing unit receiving said at least one 
operand and, responsive to said instruction as specified by said mode means, processing said at least 
one operand in one of said vector and scalar modes, said vector mode indicating to said processing 
unit that there are a plurality of elements within said operand and said scalar mode indicating to said 

25 processing unit that there is one element within said operand. 

2. A programmable processor wherein preferably said processing unit comprises: 

a) first vector means, responsive to an instruction from said mode means, for concurrently processing 
each respective elements in said at least one operand to obtain an individual result for each 
respective element in said vector mode; 
30 b) second vector means, responsive to said instruction from said mode means, for processing a first 

element in said at least one operand in selective combination with at least a second element in said 
operand in said vector mode; 

c) scalar means, responsive to said instruction from said mode means, for processing each respective 
portion of said operand to obtain a respective partial result and merging each respective partial result 

35 to derive a scalar result in said scalar mode. 

3. A programmable processor wherein preferably said first vector means and scalar means comprise at 
least one of the following: 

a) a plurality of multiplier accumulators; 

b) a plurality of shifters; 

40 c) a plurality of arithmetic units; 

d) logic units, 

with each processing one of at least a respective element within a vector operand and a respective 
portion of a scalar operand. 

4. A programmable processor wherein preferably both said scalar means perform conditional move and 
45 said second vector means and said scalar means perform conditional branch based on said selective 

combination of said first and second elements within said operand in said second vector mode. 

5. A programmable processor wherein preferably said processing unit comprises: 

a) a plurality of adders operative in one of said vector and scalar modes, each adder of said plurality 
of adders receiving and independently processing an element from a vector operand as specified by 

50 said mode means, and said plurality of adders receiving and jointly processing a scalar operand as 

specified by said mode means; 

b) adder control means coupled to said plurality of adders for passing carry status among each of 
said plurality of adders in said scalar mode such that said plurality of adders process said scalar 
operand as one adder. 

55 6. A programmable processor wherein preferably : 

said adder control means also passes overflow status among each of said plurality of adders in said 
scalar mode such that said plurality of adders process said scalar operand as one adder. 
7. A programmable processor wherein preferably said processing unit comprises: 
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a) a plurality of multiplier accumulators (MAC) operative in one of said vector and scalar modes, each 
MAC receiving and independently and concurrently processing an element within a vector operand as 
specified by said mode means, and said plurality of MAC'S receiving and jointly processing a scalar 
operand as specified by said mode means; 

b) MAC control means coupled to said MAC'S, responsive to said mode means, for causing said 
plurality of MAC'S to operate independent from each other in a vector mode, and to operate jointly in 
a scalar mode. 

8. A programmable processor wherein preferably said processing unit further comprises: 

a) a plurality of multiplier accumulators (MAC) operative in one of said vector and scalar modes, each 
MAC receiving and independently and concurrently processing an element within a vector operand as 
specified by said mode means, and said plurality of MAC'S receiving and jointly processing a scalar 
operand as specified by said mode means; 

b) MAC control means coupled to said MAC's, responsive to said mode means, for causing said 
plurality of MAC's to operate independent from each other in a vector mode, and to operate jointly in 
a scalar mode. 

9. A programmable processor wherein preferably said processing unit comprises: 

a) a plurality of logic units operative in one of said vector and scalar modes, each logic unit of said 
plurality of logic units receiving and independently and concurrently processing an element within a 
vector operand as specified by said mode means, and said plurality of logic units receiving and jointly 
processing a scalar operand as specified by said mode means; 

b) logic control means coupled to said' plurality of logic units for passing zero status among each of 
said plurality of logic units in said scalar mode such that said plurality of logic units process said 
scalar operand as one logic unit. 

10. A programmable processor wherein preferably said processing unit comprises: 

a) a plurality of logic units operative in one of said vector and scalar modes, each logic unit of said 
plurality of logic units receiving and independently and concurrently processing an element within a 
vector operand as specified by said mode means, and said plurality of logic units receiving and jointly 
processing a scalar operand as specified by said mode means; 

b) logic control means coupled to said plurality of logic units for passing zero status among each of 
said plurality of logic units in said scalar mode such that said plurality of logic units process said 
scalar operand as one logic unit. 

1 1 . A programmable processor wherein preferably said processing unit comprises: 

a) a plurality of shifters for selectively operating as one integrated shifter in said scalar mode and as a 
plurality of shifters in said vector mode, each of said plurality of shifters, responsive to said mode 
means in a first mode of operation, receiving and independently and concurrently processing an. 
element from a vector operand as specified, said plurality of shifters, responsive to said mode means 
in a second mode operation, receiving and jointly processing a scalar operand; 

b) shifter control means coupled to said shifters for passing shifted operand bits among each of said 
plurality of shifters in said scalar mode such that said plurality of shifters process said scalar operand, 
said shifter control means disabling the passing of shifted operand bits from each of said plurality of 
shifters in said vector mode. 

12. A programmable processor wherein preferably said processing unit further comprises: 

a) a plurality of shifters for selectively operating as one integrated shifter in said scalar mode and as a 
plurality of shifters in said vector mode, each of said plurality of shifters, responsive to said mode 
means in a first mode of operation, receiving and independently and concurrently processing an 
element from a vector operand as specified, said plurality of shifters, responsive to said mode means 
in a second mode operation, receiving and jointly processing a scalar operand; 

b) shifter control means coupled to said shifters for passing shifted operand bits among each of said 
plurality of shifters in said scalar mode such that said plurality of shifters process said scalar operand, 
said shifter control means disabling the passing of shifted operand bits from each of said plurality of 
shifters in said vector mode. 

13. A programmable processor wherein preferably said processing unit further comprises: 

a) condition code means coupled to said processing unit for specifying processing conditions of an 
operand in one of two ways: 

i) a plurality of sets of condition codes for a vector operand with each set coupled to an element 
within said vector operand, and 

ii) one set of condition codes for a scalar operand, after an instruction is executed. 
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14. A programmable processor wherein preferably processing of said operand is modified based on one 
of the following: ' 

a) each condition code set associated with each individual element from said operand: 

b) the plurality of sets of condition codes associated with individual elements from said operand in 
5 selective combination; 

c) said one set of condition codes for said scalar operand. 

15. A programmable processor wherein preferably the sequence of execution of said instructions is 
modified from a first instruction to a second instruction based on one of the following: 

a) each condition code set associated with each individual element within said operand; 
70 b) the plurality of sets of condition codes in selective combination. 

16. A programmable processor wherein preferably an operand is selectively moved from a first storage 
location to a second storage location, based on one of the following: 

a) each condition code set associated with each individual element within said operand; 

b) the plurality of sets of condition codes in selective combination; 
is c) said one set of condition codes for said scalar operand. 

17. A programmable processor further preferably comprising compare means for evaluating conditions 
operands in one of scalar and vector modes. 

18. A programmable processor wherein preferably said compare means evaluates the conditions of each 
operand to modify the sequence of instruction execution. 

20 19. A programmable processor wherein preferably a first operand is conditionally moved from a first 
storage location to a second storage location based on said compare means, wherein said compare 
means comprises a plurality of sub-compares with each comparing corresponding elements within a 
second and a third operand to determine whether the corresponding element within the first operand is 
moved. 

25 20. A programmable processor wherein preferably said mode means is contained as a field within each 
instruction such that each instruction specifies one of vector and scalar modes on an instruction-by- 
instruction basis. 

21. A programmable processor wherein preferably said mode means is contained as a bit-field within 
each instruction. 

30 22. In a general-purpose computer coupled to data memory for storing operands having at least one 
element within each operand, instruction memory for storing instructions for execution, instruction means, 
a plurality of arithmetic logic units (ALU), an improvement for performing multiple data digital signal 
processing, comprising: 

a) mode means coupled to said instruction memory and said instruction means for specifying in each 
35 instruction whether an operand is processed as one of vector mode and scalar mode by said 

processing unit; 

b) ALU control means, responsive to said mode means, for selectively causing said ALU to operate 
jointly as one unit in a first mode for a scalar operand, and to operate independently as individual 
arithmetic units with each unit in a second mode for a vector operand; 

40 c) carry conditions means, coupled to said ALU control means and said ALU, for selectively passing 

carry conditions among each of said ALU for a scalar operand, and for ignoring said carry conditions 
for each of said ALU for a vector operand. 

23. In a general-purpose computer coupled to data memory for storing operands with each operand 
having at least one element within, instruction memory for storing instructions for execution, instruction 

45 means, a first multiplier accumulator (MAC), an improvement for performing multiple data digital signal 
processing, comprising: 

a) mode means coupled to said instruction memory and said instruction means for specifying in each 
instruction whether an operand is processed as one of vector mode and scalar mode by said 
processing unit; 
so b) a plurality of MAC's; 

c) MAC control means coupled to each of said first and plurality of MAC'S, responsive to said mode 
means, for selectively causing each of said first and plurality of MAC'S to operate independently from 
each other in a vector mode, and to operate jointly in a scalar mode. 

24. The improvement wherein preferably processing of an operand by ALU is modified based on one of 
55 the following: 

a) each condition code set coupled to each individual element within said operand; 

b) the plurality of sets of condition codes in selective combination in combination within said operand; 

c) said one set of condition codes for said scalar operand. 
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25. A signal processor wherein preferably the sequence of execution of said instructions is modified from 
a first instruction to a second instruction by one of the following: 

a) each condition code set associated with each individual element within said operand; 

b) the plurality of sets of condition codes in selective combination. 

5 26. A signal processor wherein preferably an operand is selectively moved from a first storage location to 
a second storage location, based on one of the following: 

a) each condition code set associated with each individual element within said operand; 

b) the plurality of sets of condition codes in selective combination; 

c) said one set of condition codes for said scalar operand. 
to 27. The improvement further preferably comprising: 

a) a plurality of shifters for selectively operating as one integrated shifter in said scalar mode and as a 
plurality of shifters in said vector mode, each of said plurality of shifters, responsive to said mode 
means in a first mode of operation, receiving and independently processing an element from a vector 
operand as specified, said plurality of shifters, responsive to said mode means in a second mode 

75 operation, receiving and jointly processing a scalar operand; 

b) shifter control means coupled to said shifters for passing shifted operand bits among each of said 
plurality of shifters in said scalar mode such that said plurality of shifters processing said scalar 
operand, said shifter control means disabling the passing of shifted operand bits from each of said 
plurality of shifters in said vector mode. 

20 28. A programmable processor for multiple data path computing using a general-purpose computer, said 
general-purpose computer comprising data memory for storing operands, memory access bus for 
transferring the operands from the data memory, instruction memory for storing instructions for execu- 
tion, instruction means coupled to said instruction memory for fetching, decoding and sequencing said 
instructions, said programmable processor comprising: 
25 a) mode means coupled to said instruction means for specifying in each instruction whether an 

operand from the data memory is to be processed in one of single data path and multiple data path 
modes; 

b) each data path comprising: 

an arithmetic unit; 
30 a multiplier accumulator (MAC); 

c) arithmetic control means, responsive to said mode means, for selectively causing said arithmetic 
unit in each data path to operate jointly as one unit in one mode for a scalar operand, and to operate 
independently as individual arithmetic units with each unit in another mode for a vector operand; 

d) carry conditions means, coupled to said arithmetic control means and said arithmetic unit in each 
35 path, for selectively passing carry conditions among each of said arithmetic units for a scalar operand, 

and for disabling said carry conditions corresponding to each arithmetic unit for a vector operand; and 

e) MAC control means coupled to each MAC, responsive to said mode means, for selectively causing 
each MAC to operate independent from each other in a vector mode, and to operate jointly in a scalar 
mode. 

40 29. A programmable processor further preferably comprising: 

a) a plurality of shifters for selectively operating as one integrated shifter in said scalar mode and as a 
plurality of shifters in said vector mode, each of said plurality of shifters, responsive to said mode 
means in a first mode of operation, receiving and independently processing an element from a vector 
operand as specified, said plurality of shifters, responsive to said mode means in a second mode 

45 operation, receiving and jointly processing a scalar operand; 

b) shifter control means coupled to said shifters for passing shifted operand bits among each of said 
plurality of shifters in said scalar mode such that said plurality of shifters processing said scalar 
operand, said shifter control means disabling the passing of shifted operand bits from each of said 
plurality of shifters in said vector mode. 

50 30. A method of performing digital signal processing through multiple data paths using a programmable 
processor, said programmable processor operating on at least one operand with each having at least one 
element, said programmable processor having a plurality of sub-processing units, the method comprising 
the steps of: 

a) providing an instruction from among a predetermined sequence of instructions to be executed by 
55 said programmable processor; 

b) said instruction causing one of scalar and vector mode of processing by said programmable 
processor on at least one operand, said scalar mode indicating to said programmable processor that 
there are one element within said at least one operand, and said vector mode indicating to said 
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programmable processor that there are a plurality of sub-elements within said at least one operand; 
c) if scalar mode, each sub-processing unit of said programmable processor, responsive to said 
instruction, receiving a respective portion of said operand to process to generate a partial and 
intermediate result; 

5 d) each sub-processing unit passing its intermediate result among said plurality of sub-processing 

units and merging its partial result with the other sub-processing units to generate a final result for 
said operand; 

e) generating first condition codes to correspond to said final result; 

f) if vector mode, each sub-processing unit of said programmable processor, responsive to said 
70 instruction, receiving and processing a respective sub-element from said plurality of sub-elements 

within said operand to generate a partial and intermediate result with each intermediate result being 
disabled and each partial result representing a final result for its corresponding element; 

g) generating a plurality of second condition codes with each of said second condition codes 
corresponding to an independent result. 

75 31 . A programmable processor for multiple data path computing through a general-purpose computer, 
said general purpose computer comprising data memory for storing operands, instruction memory for 
storing program instructions, and instruction means, the programmable processor comprising: 

mode means coupled to said instruction means for specifying whether the operands from the data 
memory are processed as one of vector and scalar mode, wherein vector mode determines a plurality of 
20 elements within each operand and scalar mode determines one element within an operand; 

a plurality of processing units coupled to the mode means and the data memory, each processing 
unit receiving and processing a respective element of an operand to process to obtain a partial result 
and propagation information; 

vector means, operative in said vector mode, coupled to said processing units for passing each 
25 partial result as its final result of processing each element and ignoring the propagation information; 

scalar means, operative in said scalar mode, coupled to said processing units for merging each 
partial result and propagation information to obtain its final result of processing each operand. 

32. The processor wherein preferably each processing unit comprises a set of condition codes for 
preserving process conditions, said sets of condition codes modifying processing of the programmable 

30 processor by one of the following: 

a) each set individually in a first vector mode; 

b) each set in selective combination with another set in a second vector mode; 

c) all sets of a scalar operand combined in said scalar mode. 

33. The processor wherein preferably each processing unit comprises at least one of the following: 
35 a) an arithmetic unit; 

b) a multiplier accumulator; 

c) a logic operator; 

d) a barrel shifter. 

34. The programmable processor wherein preferably said mode means is specified by a bit field in said 
40 at least one operand. 

35. The programmable processor wherein preferably said mode means is specified by the way said at 
least one operand is selected. 

36. The programmable processor wherein preferably said mode means is specified in a bit field in a 
memory location which also specifies the address of said at least one operand. 

45 37. A programmable processor further preferably comprising: third vector means, responsive to said 
mode means, for processing each respective element in a first operand in a vector mode with a second 
operand in a scalar mode. 

Claims 

50 

1. A programmable processor for multiple data path processing of at least one operand, each of the 
operands comprising at least one element, said processor executing instructions in a predetermined 
sequence as determined by an instruction fetch/decode/sequencer means 140, said programmable 
processor comprising: 

55 a) mode means coupled to said instruction means 130, 140 for specifying for each instruction 

whether said at least one operand is processed in one of vector and scalar modes; 
b) processing unit 110 for receiving said at least one operand and processing said at least one 
operand in one of said vector and scalar modes. 
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2. A programmable processor for multiple data path processing of at least one operand, each of the 
operands comprising at least one element, said processor executing instructions in a predetermined 
sequence as determined by an instruction fetch/decode/sequencer means 140, said programmable 
processor comprising: 

5 a) mode means coupled to said instruction means 130, 140 for specifying for each instruction 

whether said at least one operand is processed in one of vector and scalar modes; 
b) processing unit 110 coupled to said mode means, said processing unit 110 receiving said at least 
one operand and, responsive to said instruction as specified by said mode means, processing said 
at least one operand in one of said vector and scalar modes, said vector mode indicating to said 

70 processing unit 110 that there are a plurality of elements within said operand and said scalar mode 

indicating to said processing unit 110 that there is one element within said operand. 

3. A programmable processor according to Claim 2, wherein said processing unit 110 comprises: 

a) first vector means, responsive to an instruction from said mode means, for concurrently 
75 processing each respective elements in said at least one operand to obtain an individual result for 

each respective element in said vector mode; 

b) second vector means, responsive to said instruction from said mode means, for processing a first 
element in said at least one operand in selective combination with at least a second element in said 
operand in said vector mode; 

20 c) scalar means, responsive to said instruction from said mode means, for processing each 

respective portion of said operand to obtain a respective partial result and merging each respective 
partial result to derive a scalar result in said scalar mode. 

4. A programmable processing according to Claim 3, wherein said first vector means and scalar means 
25 comprise at least one of the following: 

a) a plurality of multiplier accumulators 122; 

b) a plurality of shifters 123; 

c) a plurality of arithmetic units 121 ; 

d) logic units 124, 

30 with each processing one of at least a respective element within a vector operand and a respective 
portion of a scalar operand. 

5. A programmable processor according to Claim 2, wherein said processing unit 110 comprises: 

a) a plurality of adders 210, 220, 230, 240 operative in one of said vector and scalar modes, each 
35 adder of said plurality of adders 210-240 receiving and independently processing an element from a 

vector operand as specified by said mode means, and said plurality of adders 210-240 receiving and 
jointly processing a scalar operand as specified by said mode means; 

b) adder control means coupled to said plurality of adders 210-240 for passing carry status 236 
among each of said plurality of adders 210-240 in said scalar mode such that said plurality of adders 

40 210-240 process said scalar operand as one adder. 

6. A programmable processor according to Claim 2 or 5, wherein said processing unit 110 comprises: 

a) a plurality of multiplier accumulators (MAC) 600, 605, 610, 615 operative in one of said vector and 
scalar modes, each MAC receiving and independently and concurrently processing an element 

45 within a vector operand as specified by said mode means, and said plurality of MAC'S 600, 605, 

610, 615 receiving and jointly processing s scalar operand as specified by said mode means; 

b) MAC control means 605, 606 coupled to said MAC'S 600, 605 responsive to said mode means, 
for causing said plurality of MAC'S 600, 605, 610, 615 to operate independent from each other in a 
vector mode, and to operate jointly in a scalar mode. 

50 

7. A programmable processor according to Claim 2 or 5, wherein said processing unit 110 comprises: 

a) a plurality of logic units 310, 320 operative in one of said vector and scalar modes, each logic unit 
of said plurality of logic units 310, 320 receiving and independently and concurrently processing an 
element within a vector operand as specified by said mode means, and said plurality of logic units 

55 310, 320 receiving and jointly processing a scalar operand as specified by said mode means; 

b) logic control means 335, 345 coupled to said plurality of logic units 310, 320 for passing zero 
status among each of said plurality of logic units 310, 320 in said scalar mode such that said 
plurality of logic units 310, 320 process said scalar operand as one logic unit. 
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A programmable processor according to Claim 2 or 5, wherein said processing unit 110 comprises: 

a) a plurality of shifters 435, 450, 475, 486, 490, 495 for selectively operating as one integrated 
shifter in said scalar mode and as a plurality of shifters in said vector mode, each of said plurality of 
shifters 435. 450 responsive to said mode means in a first mode of operation, receiving and 
independently and concurrently processing an element from a vector operand as specified, said 
plurality of shifters 475, 486 responsive to said mode means in a second mode operation, receiving 
and jointly processing a scalar operand; 

b) shifter control means 470, 480, 485, 486 coupled to said shifters 475, 486 for passing shifted 
operand bits among each of said plurality of shifters 475, 486 in said scalar mode such that said 
plurality of shifters process said scalar operand, said shifter control means 430, 440, 445, 460 
disabling the passing of shifted operand bits from each of said plurality of shifters 435, 450 in said 
vector mode. 

A programmable processor for multiple data path computing using a general-purpose computer, said 
general-purpose computer comprising data memory 100 for storing operands, memory access bus for 
transferring the operands from the data memory, instruction memory for storing instructions for 
execution, instruction means 130, 140 coupled to said instruction memory for fetching, decoding and 
sequencing said instructions, said programmable processor comprising: 

a) mode means coupled to said instruction means for specifying in each instruction whether an 
operand from the data memory 100 is to be processed in one of single data path and multiple data 
path modes; 

b) each data path 110 comprising: 

an arithmetic unit 121, 210, 220, 230, 240, 310, 320; 
a multiplier accumulator (MAC) 122; 

c) arithmetic control means 236, 335, 345 responsive to said mode means, for selectively causing 
said arithmetic unit 121, 210, 220, 230, 240, 310, 320 in each data path 110 to operate jointly as one 
unit in one mode for a scalar operand, and to operate independently as individual arithmetic units 
with each unit in another mode for a vector operand; 

d) carry conditions means 235, 245 coupled to said arithmetic control means 236, 335, 345 and said 
arithmetic unit 121, 210, 220, 230, 240, 310, 320 in each path, for selectively passing carry 
conditions among each of said arithmetic units for a scalar operand, and for disabling said carry 
conditions corresponding to each arithmetic unit for a vector operand; and 

e) MAC control means 605, 606 coupled to each MAC 600, 605 responsive to said mode means, for 
selectively causing each MAC to operate independent from each other in a vector mode, and to 
operate jointly in a scalar mode. 

A programmable processor according to Claim 9, further comprising: 

a) a plurality of shifters 435, 450, 475, 486, 490, 495 for selectively operating as one integrated 
shifter in said scalar mode and as a plurality of shifters in said vector mode, each of said plurality of 
shifters 435, 450 responsive to said mode means in a first mode of operation, receiving and 
independently processing an element from a vector operand as specified, said plurality of shifters, 
responsive to said mode means in a second mode operation, receiving and jointly processing a 
scalar operand; 

b) shifter control means 470, 480, 485, 488 coupled to said shifters 475, 486 for passing shifted 
operand bits among each of said plurality of shifters 475, 486 in said scalar mode such that said 
plurality of shifters processing said scalar operand, said shifter control means 430, 440, 445, 460 
disabling the passing of shifted operand bits from each of said plurality of shifters 435, 450 in said 
vector mode. 
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RSP™ Instruction Saft Summary - Operation Order* 



MNEMONIC 



ASSEMBLER SYNTAX 



OPERATION 



L.<lq> 



LS.<Isq> 



LJWPdesUnemJoc 
L[.W]desunaoJoc 
LJUS] desunemjoc 
LHU desunemjoc 
LiiF desunemjoc 
UUA desunemjoc 

LJEFM desunemjoc 

L.HD desunemjoc 
L J[S] desunemjoc 
UBU dcsuncmjoc 
L3F dcsuncmjoc 
L JFM desunem Joe 

L.HP desunemjoc 
L.BP desunemjoc 
L JPU desunem Joe 
LJJPF desunemjoc 

LS.WCCMdesUrc 

LS.WCXdcst.src 

LS.WPCCdcsurc 

LS.WPCXdest^ 

LS.WPCXMdcst.src 

LS.WPDdcsUic 
LS.WPXXdesurc 

LS.WXXdcsusrc 

LS.WXXMdesusrc 



Load register 
Load register 
Load register 
Load register 
Load register 
Load register 
and merge. 
Load register 
and merge* 
Load register 
Load register 
Load register 
Load register 
Lead register 
and merge. 
Load register 
Load register 
Load register 
Load register 



-word pain 
-word. 

-telfword signed, 
-halfwoid unsigned, 
-halfwoid fraction, 
-halfwoid 

— halfwcvd fraction 

-halfwoid double, 
-byte signed, 
-byte unsigned, 
-byte fraction. 
>byte fraction 

-halfwoid pair, 
-byte pair, 
-byte pair unsigned, 
-byte pair fraction. 

Load streamer — word context and 
context and merge. 
Load streamer— word context 
and index. 

Load streamer - word pair context 
and context 

Load streamer- word pair context 
and index. 

Load streamer- word pair context 
and index and merge. 
Load streamer - word pair data. 
Load streamer — word pair index 
and index. 

Load streamer- word index 
and index. 

Load streamer- word index and 
index and merge. 
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MNEMONIC 



ASSEMBLER SYNTAX 



OPERATION 



S.<srq> 



SS.<ssq> 



S.WsrcmcnUoc 
SJlsrcjnenUoc 
SJIS srcmcmjoc 
SJIUsxc^ncnUoc 
SJIFsrcmemJoc 

S3 srcjncmJoc 
SSUsrqjncmJoc 
SBS src^ncnUoc 
SBFsrcmanJoc 

S.HPsrcgmemJoc 
S3P srcjnemjoc 

S3PP srr,fnffpyJoc 



SS.WPCX src.meaL.Ioc 
SS.WPDS srCpincnUoc 
SS.WS 



Store word. 

Store least significant halfword. 
Alias for SJL 
Alias for SJi 

Store most significant halfword 
(fraction). 

Store most significant byte. 

Alias for S3. 

Alias for SJB. 

Stem most significant byte 

(fraction). 

Store halfword pair. 

Store least significant bytes 

of halfword pair. 

Store most significant bytes 

of halfword pair. 

Store streamer word pair; 
context and index. 
Store streamer word pair, 
data and status. 
Store streamer word status. 



SA.<pq>.<ar> S A src,memJoc#sifLcount Store scaled accumulator. 



RSE RSE ^g^tair.counutfstadcL^z^fbitinask 

Reserve and set enables. 



MS.Xdestsrc 


Modify streamer index. 


IS.Cdest.reg 


Initialize streamer context 


IS.CC desO/lesLZreg 


Initialize streamer context 




and context 


IS.CMH dest,#imm 


Initialize streamer context 




and merge high. 


IS.GMLdest t #imm 


Initialize streamer context 




and merge low. 


IS.CX desueg 


Initialize streamer context 




and index. 


ISDdest 


Initialize streamer data. 


ISDDdest w l # desL2 


initialize streamer data and data. 


ISJCdesUrc 


ynifiaftrg streamer index. 


ISJC desUfimm 


Initialize streamer index. 


ISJCM desu#imm 


Initialize streamer index 




and merge. 


IS.XXdesU.<fesL£src 


Initialize streamer index 




and index. 



Fig. 23 



EP 0 681 236 A1 



MNEMONIC 



ASSEMBLER SYNTAX 



OPERATION 



LL<iiq> 



LI|SJdest,#imnul6 
IJAJtet,#imih u .16 

LLFdcsU#imnul6 

LLFMdcst»fxnmul6 

LLM dest,#immJ6 

XJJ>dest*imnul6 

LLUD dest #imnul6 

LXFDde$t,#iniinJ6 

LLMD dest,#imm_16 



Load rcpstrir tmrnedfatc signed. 
Load register immediate 
unsigned. 

Load register immediate 
fraction (signed). 
Load register immediate 
fraction and merge (signed). 
Load register immediate 
and merge (signed integer). 
Load register immediate 
doable (signed integer)- 
Load rpgister p^^^ ^fflfc 
double (signed integer). 
Load register immediate 
fraction doable (signed). 
Load register immrdiate 
and merge doable (integer). 



Mxpa> 



Ml.WJ 
MJIP 



Move word. 
Move halfword pair, 
(Alias for M. HP.) 



MCC 

MCS 

MVC 

MVS 

MZC 

MZS 

MZ 

MNZ 

MLT 

MGT 
MLE 
MGE 



MCCHP dest^rc 
MOCl.Wl.<co deswsrc 

MCS.HPdestsrc 
MCSl.W].<co desurc 

MVCHP dest^rc 
MVQ.W].<eo desusrc 

MVSJCPdesurc 
MVS[.W].<eo destsrc 

MZCHP desusrc 
MZQ.WJxco desire 

MZS.HPdest.src 
MZS[.W].<co desurc 

MZJIP dest f src^l f $rcL2 
MZ(.WJ.<rcla> dest^rc_l,src_2 

MNZJIP desurc^l^rc J 
MNZ(.W].<rclb> de$t^rc_l f src_2 

MIXHP dest t src_l F src_2 
MLTl.WJ desurcj^rcj^ 

MGH.WJ dest f src_l f src_2 

MLEI.WJ dest t srO,srcJ* 

MGEHP dcsurcl^src^ 
MGEtAV] de$Urc_l.src_2 



Move ifC bit is clear. 
Move ifC bit is set 
Move if V bit is clear. 

Move if V bit is set 

i 

Move ifZ bit is dear. 

Move if Z bit is set 

Move if equal to zero. 

Move if not equal to zero. 

Move if less than* 

Move if greater than. 
Move if less than or equal 
Move if greater than or equal. 
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MNEMONIC 



ASSEMBLER SYNTAX 



OPERATION 



MBZ-<pq> MBZ dest v src_l t sit: M 2»tfUuKom Move bit on zero. 

MBNZ.<pq> MB>Gdest^_l f src_2,#biUium Move bit on not zero. 



MRAxmq> 



MRA^destsrc 
MRA.Hdest.src 
MRA.HPdesUrc 
MRAI.WldesUrc 



Move register to accumulator - 
byte. 

Move register to accumulator - 
balfword. 

Move register to accumulator - 
balfword pair. 

Move register to accumulator - 
word. 



MAR.<pqx<ar> NAR desurc J,skl2 



Move scaled accumulator 
to register. 



PK.<pkq> 



PKHPLL desurcj.src^ 
PKHPLH desurcj^src^ 
PICHPHL dest$rc_l,src_2 
P1CHPHH destsrc_l,src_2 
P1CBPL desurc_l^rc_2 
PICBP desurc J^rc_2- 
P1CBPH desurc_l t src^2 



Pack balfword pair low low. 
Pack halfword pair low high. 
Pack balfword pair high low. 
Pack halfword pair high high. 
Pack byte pair low. 
Alias for PKJPL. 
Pack byte pair high. 



B.<el> 



Bofs_16 



Unconditional branch. 



BCC<e2>.<co 
BCS.<e2>.«x> 
BVC<c2x<co 
BVS.<c2>.<co 
BZC<c2>.<co 
BZS.<e2>.<co 



BCCofs_12 
BCCof$J2 
BVCofs_12 
BVSofs_12 
BZCofsJ2 
BZS ofs_12 



Branch if C bit is clear. 
Branch if C bit is set 
Branch if V tut is clear. 
Branch if Vint is set 
Branch if Z bit is clear. 
Branch ifZbit is set 



BZ.<e2>.<rcla> BZreg,ofs_12 

BNZ.<e2>.<rclb> BNZ reg,ofs_12 

BLT.<e2>xrc2> BLTreg f offs_12 

BGExe2>.<rc2> BGE reg,ofs_12 



BGT.<e2> 
BLE.«g> 



BGTreg,of£sJ2 
BLEreg,offs_12 



Branch if register equal to zero. 

Branch if register not equal to 
zero. 

Branch if register less-than zero. 

Branch if register greater-than 
or equal to zero. 

Branch if register greater-than 
zero. 

Branch if register less-than or 
equal to zero. 
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ASSE^^R^ SYNTAX < OPERATION 



BBZ.<e2> 
BBNZxe2> 



BBZ reg,#biumnv>f&JI 
BBNZicg t #lnLnum f o£sLS 



Branch on bit equal to zero. 
Branch oq bit not equal to zero. 



BBCZxe2> 
BBCNZ.<e2> 



BBCZ rcg,#ttLJmm,ofs_8 
BBCNZ ir^tnUunn t ofs_S 



Branch on bit equal to zero, 
and complement bit 

Branch on bit not equal to zero, 

ytwf c^pni p^f^p^i^t frit, 



BEQ.<e2> 
BNE.<c2> 



BEQ reg.1 jeg_2^fsL8 
BNE regJ t re&Ao£L.8 



Branch if registers match. 
Branch if registers are not equal. 



BNZD.<e2> 
BNZL<e2> 



BNZD reg t #imm f ofs_12 
BNZI reg,#iimn t offs_12 



Branch if not zero, and decrement 
Branch if not zero, and increment 



J.<cl> 
J.<el>.<db> 

JSB.<el>.<db> 



JSH.<el>.<db> 



Jaddr_22 
J(reg) 

JSB (reg^treamer) 
JSB ((reg^treamer)) 

JSH (reg^treamer) 
JSH ((reg^treamer)) 



Jump. 

Jump streamer byte. 
Jump streamer halfwonL 



JCcel>.<db> 



JCSB.<el>.<db> 



JCSH.<el>.<db> 



JC(reg_l4egJZ) 
JC((res_l.reg_2)) 

JCSB (streamer^eg) 
JCSB ((streamer^eg)) 

JCSH (streamer,reg) 
JCSH ((streamer^eg)) 



Jump conditional 

Jump conditional streamer byte. 

Jump conditional streamer 
halfwonL 



CALL.<cl> CALL addr^2,#reg_count 

CALL reg,#reg_count 



Call subroutine. 



TRAP<el> 
TRAPC.<e2> 



TRAPaddr_22 
TRAP(reg) 

TRAPCaddr^2 
TRAPC(reg) 



Trap. 

Conditional trap. 
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MNEMONIC 



ASSEMBLER SYNTAX 



OPERATION 



RETExel> 
RETL<el> 

REIX<el> 
RETQ 



REIE 
RETI 

RETT 
RETQ 



Return from exception. 
Return from interrupt 
(Alias for REIE.) 
Return Cram trap. 
(Alias for REIE.) 

Return from quick Interrupt / 
exception. 



NOP.<nq> 



NOPI.0] 
NOR1 



No operation —zero bits. 
No operation*-* one bits. 



LOOP.<ao.<rq> 



LOOP of sJUrg 
LOOP ofsJUIoop_count 



High speed loop. 



WAIT 
HALT 
BREAK 



WAIT 
HALT 
BREAK 



Wait 
Halt 

Breakpoint 



ABS.<pq>.<ar> 

NEG.<pq>.<aq> 

NOT.<pq> 

PARE.<pq> 

PAROxpq> 

R£V.<pq> 



ABS destsrc 

NEOdest&rc 

NOTdesurc 

PAREdestsrc 

PAROdestsrc 

REVdestsrc 



Absolute value. 
Negate (one's complement). 
One's complement 
Logical parity even. 
Logical parity odd. 
Bit reversal. 



ADDJS |.<pq>.<ar> ADD desurc_l,src_2 
ADD dest t src r .l v #imm 

ADDU.<pq>.<ar> ADD de$t,src_l ,src_2 
ADD destsrc_l,#iinin 

ADDC[SJ.<pq>.<ar> ADDCdesUrc_l^rc_2 

ADDCU.<pq>.<ar> ADDCU destsrc_l t src_2 



Add (signed). 

Add unsigned. 

Add with carry. 

Add with carry unsigned. 



SUB[S}xpq>.<ar> 
SUBU.<pq>.<ar> 



SUBJS] desurc_l^rc_2 
SUB[S] destsrc.l,#iinm 

SUBU destsrej^rc^ 
SUBU desUrc„U#inun 

SUBQSJ.<pq>.<ar> SUBC^S] de$tsrc_l,src_2 

SUBCU.<pq>.<ar> SUBCU destsrc J t src_2 

SUBRIS].<pq>xar> SUBRJS] destsrcj,#imm 



Subtract (signed). 

Subtract unsigned. 

Subtract with carry (signed). 
Subtract with carry unsigned 
Reverse subtract (signed). 
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MNEMONIC 


ASSEHSftLER SYNTAX 


OPERATION 


SUBRUxpq>xai> 


SUBRU dest T src_l,#imm 


Reverse subtract unsigned. 


ASCxpq> 


ASC dest, srcJ f OTL2»#Huium . 


Add/subtract coiMEtionaL 


MINIS) 


KON dest<srcj,src_2 


Minimum (signed). 


MINU 


MINUdcst f src_l f src_2 


Minimum unsigned 


MAXISJxpq> 


MAXdcst T srcJ t srcJ2 


Maximum (signed). 


JVlAAU.<pq> 


V* AYTItffcct err 1 err 9 




TEQ.<pq> 


TEQdesurcJ.srcJfc 
TEQ dest r scc.l > #imm 


Test faster equal to zero. 


TNE.<pq> 


TNEIS) dcstsreLl,s«L2 
TNEISJ dest r src.l v #imm 


Test roister not equal to zero. 


TLT[SJ-<pq> 


TLHSJ dcst T src_l f srcJ2 
TLTtS] dest^rc„l,#imm 


Ttest register less than zero 
(signed). 


TGTfS].<pq> 


TGT[S] destsrc_l,sn:_2 
TGT[S] dest,src_l v #imm 


Test register greater than zero 
(signed). 


TLElS]-<pq> 


TLEIS] dest£rc_l,.src_2 
TLEISJ dest t $rc_l,#anm 


Test register less than or 
equal to zero (signed). 


TGE(S].<pq> 


TGE[S] destsrr:_l,src_2 
TCEIS] dcsurp.l.inxm 


Test register greater than or 
equal to (signed). 


TLTU.<pq> 


TLTU dest,sn:_l,src_2 
TLTU dest^rc_l,#innn 


Test register less than zero 
unsigned. 


TGTU.<pq> 


TGTU de$tsrc_l,src_2 
TGTU dest,src_l,#imm 


Test register greater than zero 
unsigned. 


TLEU.<pq> 


TLEU dest^rc_l,srcL2 
7LEU dest£rc_l,#imm 


Test register less than or 
equal to zero unsigned. 


TGEU.<pq> 


TGEU dcstrsrcj &cJL 
TGEU desurc_l,#inmi 


Test register greater than or 
equal to unsigned. 


TANTI ^nns 

M All 


TANDdesLsrc l_src 1 
TAND dest src_l,#imm 


Test result of bitwise AND. 


TORxpq> 


TOR dcsurc.ltsrcj 
TOR dest v src w l,#tmm 


Tfest result of bitwise OR. 


SBIT.<pq> 


SBU dest r srp ;J.srl2 


Set bit 


CBIT.<pq> 


CBIT de$Urc_l,sn:_2 


Clear bit 


ffiIT.<pq> 


IBIT destsrej &c_2 


Invert bit 


TBZ.<pq> 


TBZ destsrc_l,src_2 
TBZ desusrc_l,#imm 


Test bit zero. 
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MNEMONIC 



ASSEMBLER SYNTAX 



OPERATION 



TBNZ/qxj> 

AND.<pq> 

ANDNxp9> 

ORxpq> 

XORxpq> 

XORC<pq> 



lBNZdest v sic_l v srpJZ 
TBZ dest t src.l f #imm 

AND dcsUitLl^n:^ 
AND dest$rc_l,#imm 

ANDN destjBic_l t snL2 
ANDN dest$rcj f src__2 

ORdestsrc_l,sn:_2 
OR destsic_l ( #imiQ 

XOR desurcj^rcj 



XORC dest,src_l r src_2 



Ihst bit non-zoo. 
Bitwise AND. 
Bitwise AND-NOT. 
Bitwise OR. 
Bitwise XOR. 

Conditional bitwise XOR. 



SHRxpq> 

SHL.<pq> 

SHRAxpq> 

SHRC<pq> 

ROR.<pq> 

ROL.<pq> 



SHRdest t sic_l f srcL2 
SHR desusrc_l#imm 

SHL destsrc_l,src_2 
SHL desurc.l.tfimm 

SHRA desUrO^src^ 
SHRA destsrc_l,#imm 

SHRCdestsrc_l,srcJ2 
SHRC destsrc_J,#Imni 

ROR destsrc_l ( src_2 
ROR desurc J,#iimn 

ROL destsrc_l,srcL2 
ROL destsrc_l ,#imm 



Shift right logical 
Shift left logical. 
Shift right artihmetic. 
Shift right with cany. 
Rotate right 
Rotate left 



INS 



EXT 



INS desUsrc,#shift u _count#biUcount 

Insert 



EXT dest T src f #shifLcount f #biLcount 

Extract 



CNT 



CNTLSOdestsrc 

CNTLSZdestsrc 

CNTLSRdestsrc 

CNTMSOdestsrc 

CNTMSZdestsrc 

CNTJ4SR destsrc 



Count least significant one bits. 
Count least significant zero bits. 
Count least significant run of bits. 
Count most significant one bits. 
Count most significant zero bits. 
Count most significant run of bits. 
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MN EMONIC ASSEM8CER SYNTAX OPERATION 

CEXP CEXP dest v src H l v SFGL2 Compare exponents. 

MEXP MEXPdesUrc Measure exponent 

SYM S YM de$Urc4^1cL.typ^ 

Symmetrica) table address. 



ACC ACC<ar>dest t «^l f sxc_2 Accumulate. 

ACC<pq>.<ax> desurqj 
AOC.<pq>.<ar> destfibaam 

ACCN ACCN.<bt> desUrcul^TC-2 Accumulate negative. 

AOCN.<pq>.<ar> desUrc.l 
ACCN.<pq>.<ar> dcsc#imm 



MUL.<pq>.<rq> MUL dest£rc_l, src_2 Multiply. 
MULdest,srcJl,#mun 



MAC<pq>.<ar> MAC dest w l f src_l f src_2rSrc3 Multiply and accumulate 
MACN.<pq>.<ar> MACN de$O f srcJ^rc^desL3 Multiply and accumulate negative, 

UMUL.<uq>.<uq> UMUL d^sUrc_l,src_2 Universal halfword pair multiply. 

UMAC<uq>.<uq> UMACtoU^csLAsrcJ^rc_2 Universal halfword pair multiply 

and accumulate. 



DMUL.<jq> DMUL dest r srcJ r srcJ2 Double multiply step. 

DMULN.<jq> DMUU4desUrcJ.src._2 Double muluply step negative. 



DM AC<jq> DMAC o^st r src - l f sxc_2 T srcJ Double multiply and accumulate 

step. 

DMACN.<Jq> DMACN desusTcJ^rc^src^ Double muluply and acaim u late 

step negative. 



Fig. 23 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 10 6843 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of referent paw age t 



Relevant 
to daim 



CLASSIFICATION OF THE 
APPLICATION (IM.CU) 



X 
Y 



EP-A-0 395 348 (APPLE COMPUTER) 31 October 
1990 

* summary ; page 5, line 41 - page 8, line 
8 ; page 8, lines 50-58 ; claims * 



US-A-4 161 784 (CUSHING DAVID E ET AL) 17 
July 1979 

* abstract; column 1, line 53 - column 2, 
line 38 * 

EP-A-0 464 601 (NIPPON ELECTRIC CO) 8 
January 1992 

* the whole document * 

GB-A-2 136 172 (HITACHI LTD) 12 September 
1984 

* the whole document * 



1-7,9 
8,10 

8,10 
1-5,7 



1-3,5,7, 
9 



G06F9/302 



TECHNICAL FIELDS 
SEARCHED (IntCU) 



G06F 



The present search report has been drawn up for all claims 



Flm of teat* 

THE HAGUE 



Dtft of ctfildtaiof lat ttmxk 

11 August 1995 



Klocke, L 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

V : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in the application 
L : document died for other reasons 



A : member of the sane patent family, corresponding 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
0fFADED TEXT OR DRAWING 

izf BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



